Markov decision process for multi-manned mixed-model assembly lines with walking workers

نویسندگان

چکیده

Product customization and frequent market changes force manufacturing companies to employ mixed-model instead of simple assembly lines. To well adjust the line’s capacity production requirements, line can benefit from concept reconfigurability. Our study deals with a reconfigurable where tasks be dynamically assigned stations at each takt, workers move among end order entering product models is infinite unknown. The equipment assignment occurs design stage, duplication allowed. dynamic task workers’ movements Markov Decision Process (MDP) that translated as Linear Program (LP). As result, problem formulated Mixed-Integer (MILP) integrates MDP model. We propose some reduction rules decomposed transition process reduce new MILP taking into account stochastic parameters are built solve robust problems, objectives expected total cost minimization in all takts worst respectively. Computational experiments benchmark generated instances demonstrate performance proposed models. managerial insights provided paper show superiority over model-dependent fixed assignments usually studied literature.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Multi-Objective Particle Swarm Optimization for Mixed-Model Assembly Line Balancing with Different Skilled Workers

This paper presents a multi-objective Particle Swarm Optimization (PSO) algorithm for worker assignment and mixed-model assembly line balancing problem when task times depend on the worker’s skill level. The objectives of this model are minimization of the number of stations (equivalent to the maximization of the weighted line efficiency), minimization of the weighted smoothness index and minim...

متن کامل

Assembly line balancing problem with skilled and unskilled workers: The advantages of considering multi-manned workstations

This paper address a special class of generalized assembly line balancing in which it is assumed that there are two groups of workers: skilled and unskilled ones. The skilled workers are hired permanently while the unskilled ones can be hired temporarily in order to meet the seasonal demands. It is also assumed that more than one worker may be assigned to each workstation. To show the adv...

متن کامل

Process-oriented simulation for mixed-model assembly lines

In this paper a process-oriented simulator for assembly lines is presented. The simulator considers mixed model lines, with stochastic task times, the possibility to have parallel stations, and to consider different scheduling sequences. The simulator is a flexible supporting tool in finding solution of the assembly line balancing problem (and the optimal sequencing problem associated to it) an...

متن کامل

A cost-oriented model for multi-manned assembly line balancing problem

In many real world assembly line systems which the work-piece is of large size more than one worker work on the same work-piece in each station. This type of assembly line is called multi-manned assembly line (MAL). In the classical multi-manned assembly line balancing problem (MALBP) the objective is to minimize the manpower needed to manufacture one product unit. Apart from the manpower, othe...

متن کامل

A Mixed Observability Markov Decision Process Model for Musical Pitch

Partially observable Markov decision processes have been widely used to provide models for real-world decision making problems. In this paper, we will provide a method in which a slightly different version of them called Mixed observability Markov decision process, MOMDP, is going to join with our problem. Basically, we aim at offering a behavioural model for interaction of intelligent agents w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Production Economics

سال: 2023

ISSN: ['0925-5273', '1873-7579']

DOI: https://doi.org/10.1016/j.ijpe.2022.108661